Modeling and Performance Evaluation of List Structures

These thesis groups deal with the examination of Access Control Lists (ACLs) that are used in IP routers mainly for providing network admission control and maintaining a certain level of quality of service. The first thesis group presents a heuristic optimization of the rule entries of the ACLs according to the router traffic. I propose here an idea and a heuristic to solve an NP-hard problem, what is the optimization of these lists. I also introduce the other publications on this field. After optimization I introduce the mathematical modeling of Access Control Lists. With the help of the model, important performance parameters can be derived from the Access Control Lists, such as overall latency and packet loss probability, which are affected by ACLs. Following examinations of the created model and following models for other types of list structures in the telecommunication are also presented in the second thesis group. Since in telecommunication routers and personal computers the system interfaces play significant role on the performance parameters, I present the Markovian modeling of these interfaces in my third thesis group. For development an applicable model, some novelty have to be brought into the models. New ideas, state-space reductions and new algorithms for deriving the parameters are required by the applicable and calculable model. All of my results are formally or with simulations proved, and deduction of the results are given in my thesis groups.